Towards continuous consistency axiom
نویسندگان
چکیده
Development of new algorithms in the area machine learning, especially clustering, comparative studies such as well testing according to software engineering principles requires availability labeled data sets. While standard benchmarks are made available, a broader range sets is necessary order avoid problem overfitting. In this context, theoretical works on axiomatization clustering algorithms, axioms preserving transformations quite cheap way produce from existing ones. However, frequently cited axiomatic system Kleinberg:2002, we show paper, not applicable for finite dimensional Euclidean spaces, which many like $k$-means, operate. particular, so-called outer-consistency axiom fails upon making small changes datapoint positions and inner-consistency valid only identity transformation general settings. Hence propose an alternative system, Kleinberg's inner consistency replaced by centric outer motion axiom. We demonstrate that satisfiable hierarchical version $k$-means with auto-adjusted $k$, hence it contradictory. Additionally, creates convex clusters only, possible create detecting concave still can be satisfied. The practical application may generation test existent ones algorithm testing. %We gravitational replacement does have deficiency.
منابع مشابه
Consistency of V = HOD with the wholeness axiom
The Wholeness Axiom (WA) is an axiom schema that can be added to the axioms of ZFC in an extended language {∈, j}, and that asserts the existence of a nontrivial elementary embedding j : V → V . The well-known inconsistency proofs are avoided by omitting from the schema all instances of Replacement for j-formulas. We show that the theory ZFC+ V = HOD+ WA is consistent relative to the existence ...
متن کاملTowards Efficient Axiom Pinpointing of EL+ Ontologies
The EL family of Description Logics (DLs) has been the subject of interest in recent years. On the one hand, these DLs are tractable, but fairly inexpressive. On the other hand, these DLs can be used for designing different classes of ontologies, most notably ontologies from the medical domain. Unfortunately, building ontologies is error-prone. As a result, inferable subsumption relations among...
متن کاملTowards an Axiom System for Default Logic
Recently, Lakemeyer and Levesque proposed a logic of onlyknowing which precisely captures three forms of nonmonotonic reasoning: Moore’s Autoepistemic Logic, Konolige’s variant based on moderately grounded expansions, and Reiter’s default logic. Defaults have a uniform representation under all three interpretations in the new logic. Moreover, the logic itself is monotonic, that is, nonmonotonic...
متن کاملTowards Consistency Oblivious Programming
It is well known that guaranteeing program consistency when accessing shared data comes at the price of degraded performance and scalability. This paper initiates the investigation of consistency oblivious programming (COP). In COP, sections of concurrent code that meet certain criteria are executed without checking for consistency. However, checkpoints are added before any shared data modifica...
متن کاملArc-Consistency for Continuous Variables
Davis 1] has investigated the properties of the Waltz propagation algorithm with interval labels in continuous domains. He shows that in most cases, the algorithm does not achieve arc consistency, and furthermore is subject to innnite iterations. In this paper, I show that the main reason for Davis' negative results lies in the way he formulates the propagation rule for the Waltz algorithm. For...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Intelligence
سال: 2022
ISSN: ['0924-669X', '1573-7497']
DOI: https://doi.org/10.1007/s10489-022-03710-1